Subset Intersection Group Testing Strategy

نویسندگان

چکیده

Many a time, items can be classified as defective or non-defective and the objective is to identify all items, if any, in population. The concept of group testing deals with identifying such using minimum number tests. This paper proposes probabilistic through subset intersection strategy. proposed algorithm 'Subset Intersection Group Testing Strategy' dividing whole population, it positive, into different rows columns individually columns. Through this strategy, tests either always one when no found 1+r+c, where r c denote columns, at least found. algorithms are validated simulation for combinations size incidence probability an item being (p) implications drawn. results indicate that average total required smaller p small considerably increases increases. Therefore, values p, strategy more effective. Also, attempt made estimate upper bound various scenarios.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Maximum subset intersection

Consider the following problem. Given n sets of sets A1, . . . , Au with elements over a universe E = {e1, . . . , en}, the goal is to select exactly one set from each of A1, . . . , Au in order to maximize the size of the intersection of the sets. In this paper we present two NP-Hardness proofs, the first via a direct reduction from 3-Sat. The second proof involves a gap-preserving reduction f...

متن کامل

Subset selection strategy

J. Chemom A new technique for representative subset selection is presented. The advocated method selects unambiguously the most important objects among the calibration set and uses this subset for themodel development without significant deterioration in the predictive ability. Themethod is called boundary subset selection and it is an inherent part of the Simple Interval Calculation (SIC) appr...

متن کامل

A note on a Maximum k-Subset Intersection problem

Consider the following problem which we call Maximum k-Subset Intersection (MSI): Given a collection C = {S1, . . . , Sm} of m subsets over a finite set of elements E = {e1, . . . , en}, and a positive integer k, the objective is to select exactly k subsets Sj1 , . . . , Sjk whose intersection size |Sj1 ∩ . . . ∩ Sjk | is maximum. In [2], Clifford and Popa studied a related problem and left as ...

متن کامل

Interval Representations of Cliques and of Subset Intersection Graphs

Constructions and bounds are given for the largest clique that can be represented as an intersection graph of intervals on the real line with bounded depth and multiplicity. Also, for the graph defined on the subsets of a set by putting vertices adjacent if and only if the corresponding subsets intersect, the interval number and boxicity are examined. Ke ywords: intersection graph, interval num...

متن کامل

Collision detection by four-dimensional intersection testing

The collision detection problem is easily stated: \Given two objects and desired motions, decide whether the objects will come into collision over a given time span". The solution of this problem is useful, both in robotics and other problem domains. We describe a method for solving collision detection that involves transforming the problem into an intersection detection problem over space-time...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematics and Statistics

سال: 2022

ISSN: ['2332-2144', '2332-2071']

DOI: https://doi.org/10.13189/ms.2022.100411